A Macroscopic Model for Probabilistic Aggregation in Swarm Robotic Systems
نویسندگان
چکیده
We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm of the size of the arena. Using a probabilistic generic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predicting the final distribution of aggregates parameterized by the parameters of the swarm system including the parameters of the aggregation behavior, the arena size and the sensing characteristics of the robots. Specifically, we use the partition concept, developed in number theory, and its related results to build a discrete-time, non-spatial model of the aggregation in swarm robotic systems under a number of simplifying assumptions. We provide simplistic simulations of self-organized aggregation in swarm robotic systems using the aggregation behavior with different parameters and arena sizes. The results show that, despite the fact that the simulations did not explicitly enforce to satisfy the assumptions put forward by the macroscopic model, the final aggregate distributions predicted by the macroscopic model and obtained from simulations match under different behavioral parameters and arena sizes. Finally, the differences between predictions and results are discussed together with some possible future extensions of the model.
منابع مشابه
A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems
In this paper, we review methods used for macroscopic modeling and analyzing collective behavior of swarm robotic systems. Although the behavior of an individual robot in a swarm is often characterized by an important stochastic component, the collective behavior of swarms is statistically predictable and has often a simple probabilistic description. Indeed, we show that a class of mathematical...
متن کاملAggregation in Swarm Robotic Systems: Evolution and Probabilistic Control
In this study we investigate two approachees for aggregation behavior in swarm robotics systems: Evolutionary methods and probabilistic control. In first part, aggregation behavior is chosen as a case, where performance and scalability of aggregation behaviors of perceptron controllers that are evolved for a simulated swarm robotic system are systematically studied with different parameter sett...
متن کاملModelling Swarm Robotic Systems: A Case Study in Collective Foraging
Understanding the effect of individual parameters on the collective performance of swarm robotic systems in order to design and optimise individual robot behaviours is a significant challenge. This paper presents a probabilistic model of a swarm foraging task. A number of difference equations are derived to describe the probabilistic finite state machine for the task at a macroscopic level. A g...
متن کاملA New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملSystem Identification of Self-Organizing Robotic Swarms
We discuss system identification of self-organizing, swarm robotic systems using a “gray-box” approach, based on probabilistic macroscopic models. Using a well known case study concerned with the autonomous inspection of a regular structure by a swarm of miniature robots, we show how to achieve highly accurate predictive models by combining previously developed probabilistic modeling and calibr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006